ALTERNATING KNOTS, PLANAR GRAPHS AND g-SERIES 

STAVROS GAROUFALIDIS AND THAO VUONG 

^f) . Abstract. Recent advances in Quantum Topology assign g-series to knots in at least 

three different ways. The (/-series are given by generalized Nahm sums (i.e., special q- 

>— ^ I hypergeometric sums) and have unknown modular and asymptotic properties. We give an 

efficient method to compute those g-series that come from planar graphs (i.e., reduced Tait 
graphs of alternating links) and compute several terms of those series for all graphs with 
at most 8 edges drawing several conclusions. In addition, we give a graph-theory proof of 
a theorem of Dasbach-Lin which identifies the coefficient of q'' in those series for k = 0,1,2 

CO ' in terms of polynomials on the number of vertices, edges and triangles of the graph. 
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1. Introduction 

1.1. g-series in Quantum Knot Theory. Recent developments in Quantum Topology 
associate g-series to a knot K in at least three different ways: 

• via stability of the coefficients of the colored Jones polynomial of K, 

• via the 3D index of K, 

• via the conversion of state-integrals of the quantum dilogarithm to g-series. 

The first method is developed of alternating knots in detail, see [Armllb, Armlla, AD 11] 
and also [GL]. The second method uses the 3D index of an ideal triangulation introduced 
in [DGGb, DGGa], with necessary and sufficient conditions for its convergence established 
in [Gara] and its topological invariance (i.e., independence of the ideal triangulation) for 
hyperbolic 3-manifolds with torus boundary proven in [GHRS]. The third method was 
developed in [GK]. 

In all three methods, the g-series are multi-dimensional g-hypergeometric series of gener- 
alized Nahm type; see [GL, Sec. 1.1]. Their modular and the asymptotic properties remains 
unknown. Some empirical results and relations among these g-series are given in [GZa, GZb]. 

The paper focuses on the g-series obtained by the first method. For some alternating 
knots, the g-series obtained by the first method can be identified with a finite product of 
unary theta or false theta series; see [ADll, Andl3]. This was observed independently by 
the first author and Zagier in 2011 for all alternating knots in the Rolfsen table [Rol90] up 
to the knot 84. Ideally, one might expect this to be the case for all alternating knots. For 
the knot 85 however, the first 100 terms of its g-series failed to identify it with a reasonable 
finite product of unary theta or false theta series. This computation was performed by the 
first author at the request of Zagier and the result was announced in [Garb, Sec. 6. 4]. 

The purpose of the paper is to give the details of the above computation and to extend it 
systematically to all alternating knots and links with at most 8 crossings. Our computational 
approach is similar to the computation of the index of a knot given in [GHRS, Sec. 7]. 

1.2. Planar graphs and their g-series. In [GL] Le and the first author introduced a 
function 

$: {Planar graphs} — ^ Z,[[g]], G t-). <|)c.(g) 

For the precise relation between ^g{(1) and the colored Jones function of the corresponding 
alternating link Lg, see Section 2. To define $G'(g), we need to introduce some notation. 
An admissible state (a, h) of G is an integer assignment a^ for each face p and 6„ for each 
vertex v oi G such that ap + h^ > 0. For the unbounded face Poo we set Ooo = and thus 
bv = cioo + K > for all v G Poo- We also set b^ = for a fixed vertex v of poo- In the 
formulas below, v, w will denote vertices oi G, p a face of G and Poo is the unbounded face. 
We also write v & p, vw G p if v is a vertex and vw is an edge of p. 

For a polygon p with l{p) edges and vertices 61, ... , 6;(p) in counterclockwise order 




ALTERNATING KNOTS, PLANAR GRAPHS AND g-SERIES 

we define 

l{p) = Kp)"^ + 2ap(6i + 62 H h bi^p)) . 



Let 



Aia,b)=yiip)+2 V K^K 



V e={viVj) 

where the summation is over the faces p oi G and edges e = (viVj) of p, and 

(1) B{a, b) = 2j2K + 5^(/(p) - 2)ap 

V p 

where the summation is over the vertices v and faces p of G. 
Definition 1.1. [GL] With the above notation, we define 

(2) $c(g) = {q)i- ^(_i)W) g 

ia,b) , \^ ^'i>-^+'^ 

where the sum is over the set of all admissible states (a, b) of G, and in the product [p, v) : 
f G j9 means a pair of face p and vertex v such that p contains v. 

Convergence of the g-series in Equation (2) is not obvious, but was shown in [GL]. Below, 
we give effective (and actually optimal) bounds for convergence of $0(5). To phrase them, 
let bp = min{6^, : v E p}. 

Theorem 1.1. (a) We have 

(3) A{a,b) = ^llip){ap + bpf + 2{ap + bp) l^ib,-bp)\ 

p \ \v£p / 

+ "^{K- bp)(b^' -bp)+ ^ byby> . 

Each term in the above sum is manifestly nonnegative. 

(b) B{a^ b) can also be written as a finite sum of manifestly nonnegative linear forms on 
{a,b). 

(c) If ^{A{a,b) + B{a,b)) < N for some natural number A^, then for every i and every j 
there exist q, c^ and Cj, c'j (computed effectively from G) such that 



CiN <bi< c'iN, c'jVN < ttj < CjN + c'^VN . 

L3. Properties of the g-series of a planar graph. The next lemma proven by [ADll] 
and [GL, Lem.13.3] implies that we can focus our attention to simple planar graphs G, i.e., 
planar graphs with no multiple edges and no loops. If G is a planar graph, let G' denote its 
simplification (sometimes also called reduction), where we remove all loops, and for every 
two vertices v and v' of G which are connected by ?7i > 1 edges, we remove m — 1 of those. 

Lemma 1.2. [AD11][GL, Cor.L12] With the above notation, we have: 

^ciq) = ^^G'iq) ■ 
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In the remaining of the paper, unless otherwise stated, G will denote a simple planar graph. 
Let {f{g))k denote the coefficient of q^ of f{q) G Z,[[g]]. The next theorem was proven in 
[DL06] using properties of the Kauffman bracket skein module. We give an independent 
proof using combinatorics of planar graphs in Section 4. 

Theorem 1.2. [DL06] If G is a planar graph, we have 

(4a) ($g(?))o = 1 

(4b) (^<^^(^q))^ = VG-EG-l 



(4c) ($G(g))2 = - {{Vg - Eg)' - 2Cg,3 -Vg + Eg) 

where Vg, Eg and Gg,3 denotes the number of vertices, edges and 3-cycles of G. 



If Gi and G2 are two planar graphs with distinguished boundary edges ei and 62, let 
Gi ■ G2 denote their edge connected sum along ei = 62 depicted as follows: 



Gi ei 



Gi 



G2 



Let Pr denote a planar polygon with r edges. For a positive natural number 6, consider the 
unary theta (when h is odd) and false theta series (when h is even) /ife(g) given by 



hb{q) 



where 



£b[n) 



-1)" if b is odd 

if b is even and n > 
I if 6 is even and n < 



Observe that 



hi{q) = 0, /12(g) = 1, hs{q) = (g)oo • 

The following lemma (observed independently by Armond-Dasbach) follows from the Nahm 
sum for $0(5) combined with a g-series identity (see Equation (15) below). This identity 
was proven by Armond-Dasbach [ADll, Thm.3.7] and Andrews [Andl3]. 

Lemma 1.3. For all planar graphs G and natural numbers r > 3 we have: 

'^g-pM = '^G{q)'^pM) = '^G{q)hr{q) ■ 

Question 1.4. Is it true that for all planar graphs Gi and G2 we have: 

"^G^-gM = '^Gi(g)$G2(g)? 

As an illustration of Lemma 1.3, for the three graphs of Figure 1, we have: 

$L8a8(g) = '^813(5) = hi{q)hM'^. 
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Figure 1. Three graphs Gi, G2, G3 and the corresponding alternating links L8a8, L8a8 and 

8l3- 



Exercise 1.5. (a) Prove that the alternating planar projections of the graphs Gi and G2 of 
Figure 1 are related by a flype move [MT91, Fig.l]. 

(b) Flyping a planar alternating link projection corresponds to the operation on graphs 
shown in Figure 2. 

(c) If the planar graphs G and G' are related by flyping, then ^cil) = ^g'{q)- Hint: The 
corresponding alternating links are isotopic. 



t Gi 



Go 




Figure 2. A flyping move on a planar graph. 



Remark 1.6. Theorem 1.2 might temp one to conjecture that $g(q') depends on the number 
of vertices and edges of G and on the number of /c-faces of G for A; > 3. This is not true. 
For example, consider the three graphs G^q, GI2 and G^g of Figure 7 shown here: 






All three graphs have 7 vertices, 9 edges, 2 triangle faces and 2 pentagonal faces. The DT 
codes of the corresponding links are given by: 



7W 



G? 



10 



G^ 



12 



16 



DTCode[{16, 10, 14, 12, 2, 18, 6}, {4, 8} 



DTCode[{6, 10, 14, 18, 4, 16, 8, 2, 12}] 



DTCode[{6, 10}, {4, 12, 18, 2, 16}, {8, 14} 
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On the other hand, the colored Jones function of the corresponding alternating links 
[BN05] gives that 



G 


^G{q) 


GlQ 


1 - 3? + 3?^ + 2g^ - Tg"* + 3g^ + . . . 


^12 


1 - 3? + 3?^ + g^ - 7g4 + 6g^ + . . . 


^16 


l-?,q + ?,q' + q' - Sq" + Qq'> + . . . 



2. The connection between $0(0') and alternating links 

In this section explain connection between $g(?) and the colored Jones function of the 
alternating link Lq following [GL]. 



2.1. Prom planar graphs to alternating links. Given a planar graph G (possibly with 
loops or multiple edges), there is an alternating planar projection of a link Lq given by: 





I 



2.2. Prom alternating links to planar (Tait) graphs. Given a diagram D of a reduced 
alternating non-split link L, its Tait graph can be constructed as follows: the diagram D 
gives rise to a polygonal complex of S^ = M^ U {00}. Since D is alternating, it is possible to 
label each polygon by a color h (black) or w (white) such that at every crossing the coloring 
looks as follows: 





Figure 3. The checkerboard coloring of a link diagram 



There are exactly two ways to color the regions of D with black and white colors. In 
this note we will work with the one whose unbounded region has color w. In each 6-colored 
polygon (in short, 6-polygon) we put a vertex and connect two of them with an edge if 
there is a crossing between the corresponding polygons. The resulting graph is a planar 
graph called the Tait graph associated with the link diagram D. Note that the Tait graph 
is always planar but not necessarily reduced. Although the reduction of the Tait graph may 
change the alternating link and its colored Jones polynomial, it does not change the limit of 
the shifted colored Jones function in Theorem 2.1 because of Lemma 1.2. 
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2.3. The limit of the shifted colored Jones function. When L is an alternating link, 
the colored Jones polynomial JL,n{(l) G ^[?^^] (normalized to be 1 at the unknot, and 
colored by the tt,- dimensional irreducible representation oi SI2 [GL]) has lowest g-monomial 
with coefficient ±1, and after dividing by this monomial, we obtain the shifted colored Jones 
polynomial JLG,n{q) G 1 + q1'[q]. 

Theorem 2.1. [GL, Thm.1.10] Let L be an alternating link projection and G be its Tait 
graph. Then the following limit exists 

(5) lim JlM = ^ciq) e Z[[q]] 

n— ^-oo 

Remark 2.1. (a) The convergence statement in the above theorem holds in the following 
strong form [GL]: for every natural number A^, and for n > N we have: 

(6) (-/L,n(g))^=($G(g))iV. 

(b) ^ciq) is the reduced version of the one in [GL, Thm.1.10] and differs from the unreduced 
version ^q (?) by 

<l>G{q) = {1 - q)<l>l^''^ (q) , 
where 

„iA(a,fe)+iB(a,b) 

(7) *r"(9) = (9)S El-i)"'"'" Vi;^ — 

ZZ 11 [q ap+b, 

{p,v):v£p 

and the summation (a, b) is over all admissible states where we do not assume that b^ = 
for a fixed vertex v in the unbounded face of G. 

3. Proof of Theorem 1.1 
In this section we prove Theorem 1.1. Part (a) follows from completing the square: 

yl(a,6) = 5^(/(p)a2 + 2ap(^M)+2 Yl ^->^ 

= Y,{Kp){ap + b^f + 2a,CYb,-l{p%)-l{p)bl + 2 J2 KK) 

p v£p e=(viVj) 

= J2iKp)iap + K? + 2(ap + fep)(^ b, - l{p)bp) + Yl ^K - ^p)(^ - bp)) 

P v£p f,={viVj)&p 

+ Yl ^''^^"^^ 

e={viVj)epaa 

For the remaining parts of Theorem 1.1, fix a 2-connected planar graph G, a vertex vq of 
G and a bounded face po of G that contains vq. 

Lemma 3.1. There exists a graph P which depends on ^,^0,^0 such that: 

• The vertices of P are vertices of G as well as one vertex Vp for each bounded face p 
of G. 
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The edges of F are of the form vVp where v is a vertex of G and p is a. bounded face 

that contains v. 

voVpg is an edge of T. 

Every vertex v in G has degree n^ in F where 



riv 




if V is not a boundary vertex 
if w is a boundary vertex 



Proof. First note we can assume that each face p of G is a triangle. Indeed, if a face p is not 
a triangle, we can divide it into a union of triangles by creating new edges inside p. Once we 
have succeeded in constructing a F for the resulted graph, we can remove the added edges 
in p and collapse all the interior vertices of the newly created triangles in p into one single 
vertex Vp. The figures below illustrate the above process. 







Now assuming that all faces of G are triangles, let us proceed by induction on the number 
of vertices of G. If there is no interior vertex in G then since the unbounded face Poo is also 
a triangle, G itself is a triangle and we are done. Therefore let us assume that there is an 
interior vertex v of G. Locally the graph at v looks like the following: 




Next we remove v and all of the edges incident to it from G and denote the resulted face 
by p. Let w be a vertex of p and connect w to each of the vertices of p by an edge. Denote 
the resulted graph by G^. By induction hypothesis, there exists a graph F^ for G^. At w 
make another copy of the vertex called w'. Now drag w' into the interior of p while keeping 
it connected to vertices of p and at the same time delete the edges that are incident to w 
and that lie in the interior of p. This has to be done in such a way that all the vertices of F^ 
still lie in the interior of the new triangles that have w' as a vertex. Create two new vertices 
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in the interior of the two triangles in p that contain w as a, vertex and connect them to w' . 
The resulted graph satisfies the requirements of the lemma. The figures below explain the 
process. 






n 

Proof, (of part (b) of Theorem 1.1) We can decompose -B(a, h) into a finite sum of nonnegative 
terms as follows 

(8) B{a,h)= ^ (ap + fe,) + ^(2-n,)6, 

e={vvp) V 

where the summation is over all edges of F. D 

Corollary 3.2. For a pair [p, v) where p is a face of G and z; is a vertex of p then B{a, b) > 

Up \ (Jij . 

Proof. This is a direct consequence of Equation (8) since by Lemma 3.1 there exists a graph 
F that contains vVp as an edge. D 

Proof, (of part (c) of Theorem 1.1) Let us prove the linear bound on the h^ first. Let us set 
i>vo = where Vq is a boundary vertex of G. Let p^ be a bounded face that contains Vq, so 
we have Op^ + 6^,^ > . Since < B{a, h) < 2N by part (b) of Theorem 1.1 and Corollary 
3.2 we have that < Opo + 6„o < 2N. Since b^^ = this means that < ap,j < 2N. Similarly 
if V is another vertex of po then by Corollary 3.2 we have < ap^ + by < 2N which implies 
that —2N < bj, < 2N. Let G' be the graph obtained from G by removing the boundary 
edges of Po- Choose a face p' of G' and a vertex v' G p' that also belongs to the removed face 
Pq. Repeat the above process with [p', v') we have that —4N < b^n < 4N for any v" G p'. 
Continuing this process until all faces of g are covered have that |6t,| < dN for all vertices v 
of G. 

To prove the bound for the Op's, note that from part (a) of Theorem 1.1 we have that 
^^{op + b^y < N for all bounded faces p and all vertices v of G. This implies that |ap + 6i,| < 

■^ —yN . Since 16^,1 < dN this implies that \aJ\ < ^ —yN + dN. For the lower bound of 

by > -dN. D 



ttp, note that since Op 



b„ > we have Op > 



4. The coefficients of 1, g and q"^ in $g(?) 



4.1. Some lemmas. In this section we prove Theorem 1.2, using the unreduced series 
$Q (q) of Equation (7). Our admissible states {a,b) in this section do not satisfy the 
property that 6„ = for some vertex v of the unbounded face of G. 

Since A{a, b) + B{a, b) > for an admissible state (a, b) with equality if and only if 
{a,b) = (0,0) (as shown in Theorem 1.1), it follows that the coefficient of g° in $0(9) is 1. 
For the remaining of the proof of Theorem 1.2 we will use several lemmas. 
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Lemma 4.1. Let G be a 2-connected planar graph whose unbounded face has Voo vertices. 
If (a, b) is an admissible state such that 

(1) bv = K' = I where vv' is an edge of poo, 

(2) Up + bp = for any face p of G, 

(3) {by-^ — bp){by^ — bp) = for any face p of G and edge t'it'2 of p, 

then 

• b^ > 1 for all vertices v, 

• Qp = — 1 for all faces p ^ poo, and 

• B{a, 6) > 2 + Ko. 

Proof. Let p be the bounded face that contains v, v'. We have (6„ — bp) {b^' — bp) = so bp = 1 
since 6„ = byi = 1. (2) then implies that a^ = —bp = —1 and thus b^ > bp = 1 for all w E p. 
Let Vii"^ be another edge of p and let P\ ^ p bea bounded face that contains V\v'^. Since 




(6t,j — bp){byi^ — bp) = we have min{6^^, b^'^} = bp = 1. So from (6^^ — 6pJ(6t,^ ^ Ki) = we 
have that bp^ = 1. Therefore a^^ = — 1 and b^ > bp-^ = 1 for any vertex w E pi. By a similar 
argument we can show that b^ > 1 for every vertex v and ap = — 1 for every face p of G. 
Let pi,p2, ■ ■ ■ ,Pf he the bounded faces of G, where / = Fq — 1. Then from Equation (1) we 
have 

B{a,b) 



f 

= - > ;(^fe) 

i=i 


-2) + 2)_^b, 

V 


/ 


= -{2Eg - Voo) +2FG-2 + 2Vg 
= 2{Vg -Eg + Fg)-2 + Voo 

= 2 + Ko 



D 

The proof of the next lemma is similar to the one of Lemma 4.1 and is therefore omitted. 

Lemma 4.2. Let G be a 2-connected planar graph whose unbounded face has Voo vertices. 
If (a, b) is an admissible state such that 

(1) b^ = by/ = and {by — bp){byi — bp) = 1 where p is a boundary face and vv' is a 
boundary edge that belongs to p, 

(2) Op + bp = for any face p of G, 
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(3) (6.UJ — bp){by^ — bp) = for any face p of G and edge Vif2 of p not on the boundary of 

then 

• &tu > — 1 for all vertices w ^ v^v' ,v" , 

• Op = 1 for all faces p ^ p^o, and 

• B{a,b) >V^-2. 

• Furthermore, by/i = and 6^ = —1 for all vertices w j^ v, v', v" if and only if B{a, b) = 

Ko-2. 

Lemma 4.3. Let G be a 2-connected planar graph, po be a boundary face and (a, b) be an 
admissible state such that 

(1) flpo + bp,, = 0, 

(2) There exists an edge vv' po such that byby' = and (6„ — bp,^{byi — bp^) = 0, 

(3) Let Go be the graph obtained from G by deleting the boundary edges of po and let 
(ao, bo) be the restriction of the admissible state (a, b) on Go- 
Then, 

(a) (ao, bo) is an admissible state for Gq and Up^ = bp^ = 0, 
(h) A{ao,bo) = A{a,b) - Yl byby>, 

e=(vv' ):v,v' GpoHpcx) 

(c) B{ao, bo) = B{a, b) — 2 J2 by, where Vq is the set of boundary vertices of po that do 

I'GVb 

not belong to any other bounded face, 

(d) B{a,b)>2 E by, 

veVo 

(e) If furthermore byby/ = for any edge vv' G po and B{a, b) < 1 then A{a, b) = 
A{ao, bo),B{a, b) = B{ao, bo). 

Proof. From (2) we have either by = ot by/ = where vv' is an edge of po- It follows 
from {by — 6p(,)(6„/ — bp^) = that bp^ = and since bp^ = min{6„ : v G po} we have 
by > for all v G po- This implies (a). Furthermore (1) implies that Op^ = and thus 
A{a,b)-A{ao,bo) = l{po)al^ + 2ap,XY. ^v)+ Y. byby' = Y. byby/ and 

vGpo e={vv'):v,v'S:por\pcx> e={vv'):v,v' Gporipoo 

B{a, b) — B{ao, bo) = Op^ + 2 Y by = 2 Y by. This proves (b) and (c). (d) follows from (c) 

veVo v£Vq 

since we have < B{ao, bo) = B{a, b) — 2 Y by, (e) is a consequence of (b) and (c) and the 

veVo 
fact that 1 > B{a, b) > 2 Y by implies that Yl by = 0. 

vGVq vGVo 
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D 

4.2. The coefRcient of q in $^(5). We need to find tlie admissible states (a, 6) such that 
\{A{a,h) + B{a,b)) = 1. Parts (a) and (b) of Theorem 1.1 imply that A{a,b),B{a,b) G N. 
Thus, if ^{A{a, b) + B{a, b)) = 1 then we have the following cases: 



A{a,b) 


2 


1 





B{a,b) 





1 


2 



Case 1: {A{a, b), B{a, b)) = (2, 0). Since l{p) > 3, we should have ap + bp = for all faces 
p. This implies that Up + b^ = ap + bp + b^ — bp = b^ — bp and it follows from Corollary 3.2 
that = B{a, b) > Up + b^ = by — bp. This means b^ — bp = Up + b^ = for all faces p and 
vertices v of p, so Equation (3) implies that 

(9) Yl M.' = 2. 

If vv' is an edge of G and p is a face that contains vv' then we have ap + by = = ttp + by/ 
and therefore by = by/. So by Equation (9) there exists a boundary edge vv' such that 
by = by/ = 1. Lemma 4.1 implies that B{a,b) > 2 + Voo > which is impossible. Therefore 
there are no admissible states (a, b) that satisfy {A{a, b), B{a, b)) = (2, 0). 

Case 2: {A{a, b), B{a, b)) = (1, 1). As above we have that Up + bp = for all faces p. Since 
A{a, b) = 1, there is either a bounded face pi with an edge Viv[ such that {by-^ —bp^){byi —bpj = 
1 or a boundary edge t'2t'2 such that by^by'^ = 1 and all other terms in Equation (3) are equal 
to zero. Let p2 be the bounded face that contains W2t'2 and let p ^ pi,p2he a. bounded face. 
Let G' be the graph obtained from G by deleting the boundary edges of p and (a', b') be 
the restriction of (a, b) on G'. By part (e) of Lemma 4.3, we have A{a', b') = A{a, b) and 
B{a',b') = B{a,b). Continue this process until either G = pi or G = p2- If G = p2 then 
bv2K' = 1 and therefore B{a,b) > 2{by^ + b'y^) = 4 which is impossible. If G = pi then let 
v'{ 7^ fi be a vertex of pi that is incident to v[. We have by' by" = and so by" = which 
implies that bp-^ = m.m{by : v E pi} = 0. It follows from (6„^ — bp^){by' — bpj = 1 that 
by^ = by' = 1 and hence B{a, b) > 2{by^ + 6^ ) = 4 which is not possible. Thus there are no 
admissible states {a,b) that satisfy {A{a,b), B{a,b)) = (1,1). 

Case 3: {A{a, b),B{a, b)) = (0, 2). Since A{a, 6) = we should have 

• ttp + bp = for all faces p, 

• byby' = for all boundary edges vv', 

• {by — bp){by' — bp) = for all bounded faces p and and edges vv' G p. 

Let p be a bounded face of G. Let G' be the graph obtained from G by deleting the boundary 
edges of G and (a', b') be the restriction of (a, b) on G'. By part (e) of Lemma 4.3, we have 
A{a',b') = A{a,b) and B{a',b') = B{a,b) - 2np where Up G N. Since B{a,b) = 2, Up < 1 
and np = 1 if and only if there exists exactly one boundary vertex v & p such that by = 1 
and b'y = for any other boundary vertex v' of p. By continuing this process it is easy 
to show that an admissible state (a, 6) such that {A{a,b), B{a,b)) = (0,2) must satisfy the 
following: a^ = for all p, by = 1 for a vertex v and by' = for any other vertex v' of G. 
The contribution of this state to ^g{q) is n_ ydcg(i;) = Q + 0{q^). 
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Thus from Theorem 2.1 and cases 1-3 we have 



TQFT/ N\ _ (\Eg I 1 I \^„ I n(.,'i 




= Vg — Eg ■ 
Therefore, 

($G(g))i = ((1 - g)$S*^^^(g))i = Vg-Eg-1. 

4.3. The coefRcient of q^ in ^g{q)- We need to find the admissible states (a, h) such that 

\{A{a, h) + B{a, h)) = 2. Since A{a, b), B{a, 6) G N we have the following cases: 



A{a,b) 


4 


3 


2 


1 





B{a,b) 





1 


2 


3 


4 



Case 1: {A{a,b),B{a,b)) = (4,0). If there is a face p such that a^ + 6p > then by 
Corollary 3.2 we have B{a, b) > ap + bp > 0. Therefore Up + bp = for all faces p. Similarly, 
if there exists a face p and a vertex t; G p such that b^ — bp > then = B{a, b) > ap + b^ = 
Qp + bp + by — bp > by — bp > 0. Therefore ap + b^ = b^ — bp = for all v E p. Thus A{a, b) = 4 
is equivalent to 

(10) Yl ^-^-' = 4 • 

If ut)' is an edge of G and p is a face that contains vv' then we have ap + b^ = = Up + by' 
and therefore 6„ = 6^,/. So by Equation (9) there exists a boundary edge vv' such that 
by = by' = 1. Lemma 4.1 implies that B{a,b) > 2 + T4o > which is impossible. Therefore 
there are no admissible states (a, 6) that satisfy {A{a,b), B{a,b)) = (4,0). 

Case 2: {A{a,b),B{a,b)) = (3, 1). If there exists a face po such that a^g + 6^^ > then 
we must have l{po) = 3 and 

• Opo + bpo = 1, Op + 6p = for any p ^ po, 

• 6^6t,/ = for all boundary edges vv', 

• {by — bp){by' — bp) = for all bounded faces p and and edges vv' G p. 

Let p 7^ Po be a bounded face of G. Let G' be the graph obtained from G by deleting the 
boundary edges of p and (a', 6') be the restriction of (a, 6) on G". By part (e) of Lemma 
4.3, we have A{a',b') = A{a,b) and B{a',b') = B{a,b). We can continue this process until 
G = Pq. Let vq,v'q,v'q be the vertices of po then by^^by' = so we can assume that by^^ = 0. 
Since {by^^ — bp^){by' — bp^) = we have bp^ = and hence ttpg = ap^ + bp^ = 1. Since 
1 = B{a, b) = ap^^ + 2(6^^ + by'^ + by'^) it implies that by'^ = by'^ = 0. This gives us the following 
set of admissible states (a, b): 

• ttp = 1 for a triangular face p, ap' = for p' ^ p, 

• by = for all vertices v, 

2 2 

The contribution of this state to ^g{q) is {—'^Y ^J )i{p) = ~ nl )3 = ~9^ + 0{q^). 
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On the other hand ii ap + bp = for all p then we have 
(11) 5Z 5Z(&.-6p)(f'.'-6p)+ Yl bvK'=3. 

p vv'Gp vv'Gpoc 

There are at most three positive terms in the above equation. Let viv[ G pi, t'2f2 G P2, 
v^v'^ G ps be the corresponding edges and faces in the terms. Let p 7^ poo be a boundary face. 
lip has a boundary edge vv' 7^ Viv'^, i = 1,2,3 then we have b^K' = and {bv—bp)(byi—bp) = 
so 6p = which implies that Up = 0. It follows that if w is another boundary vertex p then 
biu = since otherwise by part (c) of Lemma 4.3, we have B{a, b) > 2bw > 2. Let G' be the 
graph obtained from G by deleting the boundary edges of p and (a', b') be the restriction of 
(a, 6) on G'. By part (e) of Lemma 4.3, we have A{a',b') = A{a,b) and B{a',b') = B{a,b). 
We can continue to do this until G = which is not possible since B{a, 6) > or until all 
boundary edges of G are Viv[, i = 1,2,3. This only happens if these three edges together 
form a triangle. Let us re-label the triangle's vertices by v,v',v" and let p,p',p" be the 
bounded faces that contain vv', v'v", v"v respectively. Note that since the positive terms in 
Equation (11) correspond to different edges, we must have 

bvbv' + {b^ - bp){b^, -bp) = 1 
bi,'b^" + {b^i - bpi){b^ii -bp') = 1 
bv"bv + (bv" - bp'>){bi, - bp/i) = 1 

Case 2.1: If the positive terms are b^b^i ,byibyii ,byiibv then we must have simultaneously 
bybv' = bv'by'f = bv"bv = 1 and {bw — bp){bwi — bp) = for all faces p and edge ww'. The former 
implies that 6„ = by' = by" = 1. Therefore from Lemma 4.1 we have B{a,b) > 2 + 3 = 5 
which is impossible. 

Case 2.2: If, for instance, byby' = then we must also have {by — bp){by' — bp) = 1. Thus 
we can assume that by = and so —bp{by' — bp) = 1. This implies that bp = —1 and by' = 0. 
In particular, we have by'by" = and hence {by' — bp'){by" — bp') = 1. Since byby" = we also 
have {by" — bp"){by — bp") = 1. In particular, this implies that {byj — bp){by,' — bp) = for all 
faces p and edges ww' G p not on the boundary. Since B{a, b) = 1 Lemma 4.2 implies that 
we must have b^ = —1 for all w ^ v, v', v" and ap = 1 for all p 7^ Poo- 




This corresponds to the following admissible state of G: 

• ttp = 1 for all bounded faces p, 

• by = by' = by" = where v,v', v" are the vertices of a 3-cycle in G, 

• byj = —1 ioT all vertices w inside the 3-circle mentioned above, 

• by, = for any other vertex w. 
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The contribution of this state to $g(?) is 

where deg^(t') is the degree of v in the triangle A = vv'v". 

Case 3: We consider the two cases {A{a,b), B{a,b)) = (2,2) or (1,3) together. Since 
A{a, 6) < 2 we should have Up + bp = for all faces p and A{a, 6) = 2 is equivalent to 

$Z 5Z (^^ ~ K)ibv' -bp)+ ^ byb^^ = 2 

P Vv'Gp VV' dpao 

There are at most two positive terms in the above equation. Let tiif^ G pi, t'2'y2 ^ P2 be 
the corresponding edges and faces in the terms. Let p be a boundary face. Similar to the 
argument in Case 2 above, if p has a boundary edge vv' 7^ Viv[, i = 1,2 then ap = 0. By 
part (d) of Lemma 4.3, it follows that if lo is a boundary vertex of p then B{a, b) > 2b^ 
and since B{a, 6) < 3 we have 6^; = or 1. Therefore by parts (b,c) of Lemma 4.3 we can 
remove the boundary edges of p to obtain a new graph G' that satisfies A{a, b) = A' {a, b) 
and B{a,b) = B'{a,b) or B{a,b) = B'{a,b) + 1 where A'{a,b),B'{a,b) are the restrictions 
of A{a, b) and B{a, b) on G' . By continuing this process until G = 0, it is easy to see that 
we must have A(a, b) = 0, B{a, b) < 1 and B{a, 6) = 1 if and only if there exists a unique 
boundary vertex w oi p such that 6^ = 1. Thus there are no admissible states that satisfy 
{A{a,b),B{a,b)) = (2,2) or {A{a,b), B{a,b)) = (1,3). 

Case 4: {A{a,b), B{a,b)) = (0,4). Since A{a,b) = 0, we should have 



(12) 




ap + bp = for all faces p 


(13) 


(6. 


— bp){bi,i — bp) = for all faces p and edges vv' G p 


(14) 




byby/ = for all edges vv' G p 



Let p be a boundary face of G and vv' G p be a boundary edge. It follows from part (a) 
of Lemma 4.3 that Up = 0. Let G' be the graph obtained from G by deleting the boundary 
edges of G and (a', b') be the restriction of (a, b) on G'. By part (e) of Lemma 4.3 we have 
A{a', b') = A{a, b), B{a', b') = B{a, b) - 2np where Up G N. Since B{a, 6) = 4 we have Up < 2 
and Up = 2 if and only if there exist either exactly two boundary vertices v,u) & p that are 
not connected by an edge such that b^ = b^i = 1 or exactly one boundary vertex v & p such 
that by = 2 and byi = for all other boundary vertices v' G p. Similarly, rip = 1 if and only 
if there exists exactly one boundary vertex v & p such that by = 1 and b'^ = for any other 
boundary vertex v' of p. By continuing this process it is easy to show that an admissible 
state (a, 6) such that {A{a,b),B{a,b)) = (0,4) must satisfy one the following. 

• by = byi = 1 for a pair of vertices that are not connected by an edge of G, b^ = for 
any other vertex w, 

• ap = for all faces p. 

The contribution of this state to $«(?) is (^„g)dog!.)+deg(.') = -Q^ + 0{q^). 

• by = 2 for a vertex v, byj = for any other vertex w, 

• ttp = for all faces p. 
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^2 I n/-3\ 



The contribution of this state to $g(?) is ^d^iw ~ ~1 + ^(? )• 

It follows from Theorem 2.1, Section 4.2 and cases 1-4 that 



($S^""(?))2 = ((g)^-(i + $:7r 



g) 



dcg(»;) 



+ (-Cg,3 + Vg+ ^'"^^g ^^ - i?G))g')2 



((g)^°(l + g(yG + 2i?Gg) + (M|±ll _ i?^ _ C,,,3)g2), 



{Vg - EgY 



i^c(i^c-3) ^,^^^^^^^^^ Vb(VG + l ; , ^ ^ ,„2^ 



-^G — Cg,z)(1 )2 



-c, 



G,3 



Vg — Eg 



Therefore, 



TQFT/ 



{^G{q))2={{l-q)^'G^'\q)h 



;i-.)(i + (K.-i?Gk + (^^^^-CG,3 + ^^^)g^)^^ 

^((^G-i?G)'-2CG,3-FG + i?G). 



This completes the proof of Theorem 1.2. 



D 



4.4. Proof of Lemma 1.3. Fix a planar graph G and consider G ■ Pr where Pr is a polygon 
with r sides and vertices bi, . . . ,br as in the following figure 



bi 




a 



r-2 



br-1 



G 



Consider the corresponding portion S{br^i, br) of the formula of ^g-p,Xq) 



(15) S{br-ubr)= Yl (-1^ 



q 



5 a2+a{6i+...60+E[=i' b,b,+ i+bibr+T.Z'i h, + ^a 



iq)b^{q)b2 ■ ■ ■ iq)br-2iQ)bi+a{q)b2+a ■ ■ ■ (g)b.+a 



a,bi,...,br-2 

for fixed br-i,br > 0. Armond-Dasbach [ADll, Thm3.7] and Andrews [Andl3] prove that 

S{br.,,0) = (qU'-'hriq) 

for all br^i > 0. Summing over the remaining variables in the formula for ^GPriq) concludes 
the proof of the Lemma. D 
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5. The computation of ^g{c[) 

5.1. The computation of ^isaiiQ) in detail. In this section we explain in detail the 
computation of ^LSaril)- Consider the planar graph of the alternating link L8a7 shown in 
Figure 4, with the marking of its vertices by bi for i = 1, . . . ,Q and its bounded faces by aj 
for J = 1,2, 3. 




Figure 4. The planar graph of the link L8a7. 



Consider the minimum values of the 6- variables at each bounded face: 



6i = min{6i,b4,&5,&6} 

62 = min{63,64,65,66} 

63 = mm{bi,b2,h,bQ} . 



We have 



-A{a, b) = 2(ai + bif + (ai + 61) (61 + 64 + ^5 + &6 - 46i) 

+ 2(a2 + hf + (fll + ^2)(&3 + ^4 + ^5 + ^6 - 4&2) 

+ 2(a3 + ^3)^ + (as + ^3)(&i + b2 + b3 + b6- Ah) 

+ ^{bi - h)ibe - h) + (b, - h){b, - h) + (65 - 6i)(64 - 61) + (&4 - &i)(bi - h) 

+ ^ih- ^2) (64 - ^2) + (&4 - ^2)(&5 - h) + (&5 - ^2)(&6 - h) + (&6 - ^2)(fe3 - ^2) 



(16) 

and 
1 
2 

(17) 



+ -(?>1 - h){b2 - h) + (62 - &3)(?'3 - ^3) 
+ 2(^1^2 + ^2^3 + ^3^4 + b^bi) 



{bs - b3){be - bs) + {be - b3){bi 



C(ai, a2, 03, bi,b2, 63, 64, &5, f'e) + -D(6i, 62, &3, &4, ^5, f'e) 



i?(a, b) = ai + a2 + as + bi + b2 + b-i + bi + b^ + be 

ai + bi ai + b^ a2 + b5 a2 + b6 a^ + bi a^ + be 

= \ \ \ ;; \ \ h O2 + 63 + 64 . 
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If l{A{a, h) + 5(a, b)) < N then |S(a, h) < N, so 

(18) 0<b2<N 

(19) 0<b3<N -b2 

(20) 0<b^<N -b2-b3. 
Let us set 

(21) 5i = 0. 

Equation (17) implies that < ^i±^ < N - b2 - bs - b^ which imphes that < ai < 
2{N - b2 - bs - 64). It follows from < ^^ < N that 

(22) - 2{N - 62 - 63 - 64) < 65 < 2(iV -b2-bs- 64) • 

Since < ^^ < N - b2 - b^ - b^ from (22) we have -2(iV - 62 - 63 - 64) < 02 < 
4 (A^ - 62 - 63 - 64). Therefore, since < 02 < ^^^ we have 

(23) - A{N - 62 - 63 - 64) < ^6 < 4(iV - 62 - 63 - 64) . 

Equations (18)-(23) in particular bound &2,f'3,^4,^5 and tg from above and from below by 
linear forms in A^. But even better, Equations (18)-(23) allow for an iterated summation for 
the bi variables which improves the computation of the ^LSariQ) series. 
To bound ai, 02, 03 we will use the auxiliary function 



w(c, d) 



-c 



+ Vc2 + 2d 



2 

where the integer part [x\ of a real number x is the biggest integer less than or equal to 
X. The argument of u{c, d) inside the integer part is one of the solutions to the equation 
2x^ + ex — d = Q. Let 

61 = 61 + 64 + &5 + &6 - 46i 

^2 = ^3 + &4 + &5 + &6 - 462 
63 = fel + 62 + ^3 + ^6 - 463 

b = D{bi,b2, 63, bi, 65, be) + 62 + ^3 + &4 

Since 

2{ai + bif + {ai + bi)bi < N - b 

we have 

(24) -bi<ai<-bi + u(buN-b) 

where the left inequality follows from the fact that ai > —b^, z = 1, 4, 5, 6. Similarly we have 

(25) -b2<a2< -h + u{bi, N-b- 2(ai + 61)' - (ai + 61)61) 
and 

(26) - 63 < a3 < -63 + u(bi, N-b- 2(ai + h^ - (a^ + 61)61 - 2(a2 + 62)' - (a2 + 62)62) 

Note that Equations (24)-(26) allow for an iterated summation in the a^ variables, and in 
particular imply that the span of the Oj variables is bounded by a linear form of ViV- 
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It follows that 

^(A(a,b)+B(a,b)) 

$L8a7(g) + o{qf^' = {q)l 22 T-\ — n — n — h — n — n — n — n — 

{a,b) 



(?)a3+bi (9)03+62 (9)03+63 (9)03+66 (9)61 (9)62 (9)63 (9)64 

where {a,b) = (01,02,03,61,62,^3,^4,^5,^6) satisfy the inequalities (18)-(23) and (24)-(26). 
We give the first 21 terms of this series in the Table 11. 

5.2. The computation of $0(9) by iterated summation. Our method of computation 
requires not only the planar graph with its vertices and faces (which is relatively easy to 
automate), but also the inequalities for the bi and Oj variables which lead to an iterated 
summation formula for ^^(g). Although Theorem 1.1 implies the existence of an iterated 
summation formula for every planar graph, we did not implement this algorithm in general. 
Instead, for each of the 11 graphs that appear in Figures 5 and 6, we computed the cor- 
responding inequalities for the iterated summation by hand. These inequalities are too long 
to present them here, but we have them available. A consistency check of our computation 
is obtained by Equation (6), where the shifted colored Jones polynomial of an alternating 
link is available from [BN05] for several values. Our data matches those values. 
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the Spring School in Quantum Geometry in Diablerets 2011, in the Clay Research Conference 
in Oxford 2012 and the Low dimensional Topology and Number Theory, Oberwolfach 2012. 
We wish to thank the organizers for their invitation and hospitality. 

Appendix A. Tables 

In this section we give various tables of graphs, and their corresponding alternating knots 
(following Rolfsen's notation [Rol90]) and links (following Thistlethwaite's notation [BN05]) 
and several terms of $0(9)- 

• Tables 5, 6 and 7 give the list of irreducible graphs with at most 6-7, 8 and 9 edges 
respectively (there are none with less than 6 edges). These tables were constructed 
by listing all graphs with n < 9 vertices, selecting those which are planar, and further 
selecting those that are irreducible. Note that if G is a planar graph with E < 9 
edges, V vertices and F faces then E — V = F — 2>0 hence V < E <9. 

• Tables 8 and 9 give the reduced Tait graphs of all alternating knots and links (and 
their mirrors) with at most 8 crossings. Here Pr is the planar polygon with r sides 
and —K denotes the mirror of K. Moreover, the notation G = Gi ■ G2 ■ G3 indicates 
that $0(9) = "^01(9)^02 (9)^03(9) by Lemma 1.3. 

• Table 10 gives the alternating knots and links with at most 8 crossings for the irre- 
ducible graphs with at most 8 edges. 
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Table 11 gives the first 21 terms of of $g(q') ^ot all irreducible graphs with at most 
8 edges. Many more terms are available from 

http : //www . math . gatech . edu/~ stavros/publications/phiO . graphs . data/ 







Figure 5. The irreducible planar graphs with 6 and 7 edges: Gi,^! on the left and 01,01 
on the right. 




Figure 6. The irreducible planar graphs with 8 edges: Gf, ...,Gf on the top (from left to 
right) and G|, . . . , Gf on the bottom. 




Figure 7. The irreducible planar graphs with 9 edges: O^, . . . ,Oj on the top, Gg, . . . , G^^ 
on the middle and Gg^, . . . , Ggo on the bottom. 
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Figure 8. The reduced Tait graphs of the alternating knots with at most 8 crossings 
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Figure 9. The reduced Tait graphs of the alternating links with at most 8 crossings 
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Figure 10. The irreducible planar graphs with at most 8 edges and the corresponding 
alternating links 
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Figure 11. The first 21 terms of ^g{q) foi" the irreducible planar graphs with at most 
edges 
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Figure 12. Plot of the coefficients of $(^6(g) on the left and hi{qY (keeping in mind that 
G2 has two bounded square faces) on the right. 
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